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Abstract. We prove that the circle Si does not have a 2- mean, i.e., 
Si x Si cannot have a retraction r onto its diagonal with r(x,y) = r(y, x) , 
whenever x,y G Si. Our proof is combinatorial and topological rather 
than analytical. 



Aumann and Caratheodory P, |2j and |3j were among the pioneers 
who first considered the question about the structure of spaces for which 
the topological product X n has a symmetric retraction onto its diagonal, 
i.e., a n-mean. They studied such objects in the complex plane and in the 
Euclidean n-space using analytical tools. For example Aumann in 3] proved 
that the n-dimensional sphere does not have a mean. For more information 
about means see (Hj- The aim of this note is to prove that the circle Si 
does not have a 2-mean, using only combinatorial and topological tools. 
For this purpose we use a method comparable to the one used in ^0]- It 
is interesting to notice that this method has been used (in dimension 2) to 
prove, among some other results, the Brouwer fixed point theorem and the 
special hexagonal chessboard theorem (see Gale [H], who, as far as we know, 
introduced the method), and the Borsuk-Ulam antipodal theorem (see 
|12|). We point out that in the case of the Brouwer fixed point theorem, 
the combinatorial proof in [§] is based on Sperner's Lemma ^1] but in 
the case of the Borsuk-Ulam antipodal theorem [I], for the combinatorial 
proof Tucker's Lemma |15| is used (in this case Sperner's Lemma is not 
enough) (Ky Fan [7] extended Tucker's result to arbitrary n). For more 
information about fixed point theory see jSJ. Here we have (in dimension 
2) one universal combinatorial lemma (see next section) . We wonder if it is 
possible to generalize this method to arbitrary n. 



1. Introduction 



2. Combinatorial part 



Let us fix a natural number k > 1 and let 
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and denote by 

D 2 (k) = (z k xz k ) = ^o,^, ...,*Z-L,iJ ; 

D 2 (k) is called a combinatorial square. 

Definition 1. Denote by eo = 0), ei = (0, |) the basic vectors of length 
P An ordered set z = \zq,z\, z 2 ] is said to be a simplex if and only if 

z\= zq + ej, z 2 = zi + ei_j where i G {0, 1}. 

Any subset [zo> ^1], [zi, z 2 ] and [22, -^o] C z is said to be a face of the simplex 
z. 



eo 

Z2 Zl >Z 2 




Z0 >2l ^0 

eo 

Figure 1. 



Observation 1. Any face of a simplex z contained in D 2 {k) is a face of 
exactly one or two simplexes from D 2 (k), depending on whether or not it 
lies on the boundary of D 2 {k). 

Definition 2. Let V(k) be the family of all simplexes in D 2 (k) and let V(k) 
be the set of all vertices of the simplexes from V(k). A coloring of V{k) 
is any function / : V(k) — ► {1, —1}, and any face s of any simplex z is 
called an f-gate (or simply a gate if there is no ambiguity of what / is) if 
/[*] = {!,-!}. 

Observation 2. Let w be a simplex, W be the set of vertices of w and 
/ : W — ► {1,-1} be a function. Then w has an even number of gates. 

Definition 3. If / : V(k) — > {0, 1} is a function, two simplexes w and v 
from V{k) are in the relation ~ if wDv is a gate. A subset S C V{k) is called a 
chain in V(k) if S = {wq, u>i, w n } and for each i G {0, n— 1}, Wi ~ Wi + \. 

Observation 3. For each chain {vi, ...,v n } C V(k) there exists no more 
than one v G V{k) and one w £ V(k) such that {vi, ...,v n ,v} and {w, v\, v n } 
are chains. Also, if Si and S2 are maximal chains in V(k), then either 
Si nS 2 = or Si = S 2 . 

Let a and b be two different elements of D 2 (k). Consider the rectangle R 
with a and 6 as opposites vertices and right-hand-orient its boundary. By ab 
we mean the part of the boundary that goes from a to b. We define similarly 
ba. The boundary of R is denoted by dR. 
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Lemma 1. No maximal chain S C V(k) ever finishes at a gate of an interior 
simplex, i.e., a simplex disjoint from dR. 

Proof. It consists to show that if a simplex S\ in S is disjoint with dR, there 
is always another simplex S2 with a common gate (Observation 2). Thus the 
only possibility for S to stop is at dR. There are twelve possible (simplex, 
flow of the chain (if directed)) combinations of the simplex to be considered, 
each of them with two possible outcomes. We picture some of them with 
the following in mind: arrows mean flow, thick lines are NOT gates and thin 
lines are gates: 




Figure 2. 

□ 

Corollary 1. Any maximal chain S C V{k) beginning at dR must finish at 
dR. 

Combinatorial Lemma. Let V(k) be the set of simplexes of D 2 (k) and 
f : V(k) — > {—1,1} be a coloring ofV(k). If a and b belong to V(k), and 
f(b) = —f(a), then there exists a chain S C V(k) such that S H ab ^ 7^ 
SPiba. 

This result was proved originally in |lb| . Here we present a different 
argument. 

Proof. We first define two equivalence relations on V{k): 

If u, v G D 2 (k) n R, we will say that u ~ v if u = v or if there are vertices 
u = xo, x±, ...,x n -i,x n = v in D 2 (k) n R such that [a;i,a;i+i] is a face of a 
simplex (i = 0, ...,n — 1) and f{xi) = f(xi + %). Clearly ss is an equivalence 
relation on D 2 (k) n R. 

Let S C V(k) be a maximal chain beginning at the boundary of R. If 
u, v £ D 2 (k) H R, we will say that u ~ v if u = v or if there are vertices 
u = xo, x\, x n -i, x n = v in D 2 (k) n -R with being a face of a 

simplex (i G {0, n — 1}) and no [xj, is a gate belonging to a simplex 
belonging to S. Clearly ~ is an equivalence relation on D 2 (k) n R as well. 

Let C be the ~-component of b. Walking from a to b let x be the vertex 
on ab found right before Cdab, and y be the vertex on ab right after x. Then 
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y G C and /(x) = /(a). Thus [x,y] is a gate. Let S be the unique maximal 
chain to which the simplex containing [x,y] belongs to (Observation 3). By 
Corollary 1, S ends on dR. By the choice of x and y and since points in C 
are all ~-equivalent, S must end on ba, as required. □ 

3. Topological Part 

We borrow the following from |1U| . 

Definition 4. If {A m : m G N} is a sequence of subsets of a compact metric 
space X, we define its upper limit Ls{A n : n G N} as the set of points x G X 
such that there is an infinite M C N such that for every m G M there is 
x m £ Ajvf with x m — > x. 

In the paper ^U] the following result has been proved. See also |13| 
(5.47.6). 

Lemma 2. Xe£ {A m : m G N} be a sequence of connected subsets of a 
compact metric space X such that some sequence {a n : n 6 N} of points 
a n € A n is converging in X. Then the set Ls{A n : n € N} is compact and 
connected. 

4. Main Result 

In this section we prove the result mentioned in the abstract. 

Let X be a space, and denote by A(X 2 ) := {(x,x) : x G A"}. Obviously 
A (A" 2 ) is homeomorphic to X. Identify S\ with / := [0, 1] and = 1. 

Suppose that there exists a symmetric retraction r from S\ x S\ onto its 
diagonal A(S' 2 ), i.e., a continuous map r : S\ x Si — > A(S' 2 ) satisfying: 

a) r(x, y) = r(y, x) for each x and y from S\, and 

b) r(x, x) = (x, x). 

We call r a 2-mean, and say that Si has a 2-mean. 

To prove that the existence of r : S\ — > A(S" 2 ) with properties (a-b) is 
impossible, we consider two cases: 

(1) Assume that r[(I x {1}) U ({0} x 7)] ^ {(0,0)}. 

Notice that if we consider I 2 instead of Sf, and r : I 2 — > A (J 2 ) rather 
than r : S* 2 — > A(S" 2 ), then r has the following additional properties: 

c) r(0,0) = (0,0), r(l,l) = (l,l), 

d) r(0, x) = r(l, x), r(x, 0) = r(x, 1). 

For illustrative purposes, we call {0} x I := "left", {1} x I := "right", 
I x {0} := "bottom" and I x {1} := "top". The assumption we are assuming 
reads now r[(I x {1}) U ({0} x I)] ^ {(0, 0), (1, 1)}. (c) and the Intermediate 
Value Theorem imply that r[(I x {1}) U ({0} x /)] = A(/ 2 ). Fix k G N, and 
if p : I X / — > / denotes the projection on the first coordinate, define the 
coloring / : V(k) — > {±1} as follows: 

-1 if cos(2irp(r{i/k,j/k))) < 0, 
1 otherwise. 



f(i/k,j/k) = 
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This coloring is symmetric with respect to A (J 2 ) and each side of the square 
has exactly the same number of gates: The gates at the left and right sides 
are at the same vertical positions, and those at the bottom and top sides 
are at the same horizontal positions, respectively. 

Considering once again r : S 2 — > A(Sf), we identify the points (0,i/k) 
with (l,i/k) and (i/k,0) with (i/k,\) (i = 0,...,k). Walking to the right 
of (0,0), one finds the first gate g\ (b, I, r and t stand for "bottom" ," left" , 
"right" and "top") on I x {0} which gives place to a chain .S^ "going" on top 
of the fy-component A of (0, 0) (the relation rj was defined in the proof of 
the Combinatorial Lemma). By the case we are dealing with, Sj~ intersects 
{0} x 7 in the last gate gf° from top to bottom. By the identification of 
(0,i/k) with (l,i/k) reappears through the first gate g\ in {1} x 7 from 
bottom to top, and thus <S& "goes" above the ^-component B of (1,0). 

Sk intersects 7 x {0} in the last gate going from left to right. By the 
identification of (0,i/k) with (l,i/k) reappears through the first gate g\ 
of the top side from right to left, and thus "goes" under the ^-component 
C of (1,1). Again intersects 7 x {1} in the last gate g%° of the right side 
going from bottom to top, thus reappears on the first gate gf of the left 
side going from top to bottom, going under the ^-component D of (0, 1) and 
intersecting the last gate gf° of the top side from right to left, reappearing 
on gl and beginning the whole cycle once again. The union of the simplexes 
from the chain Sk is a connected set for each natural number k. 

According to Lemma 2 the upper limit C = Ls{Sk ■ k G N} is connected, 
and we have that C C r _1 (p _1 (cos~ 1 (0))), thus r maps the continuum C 
onto two points in A(Sf); a contradiction. 

This concludes the proof in case (1). 

(2) Assume that r[(7 x {1}) U ({0} x /)] = {(0,0)}. 

This would mean that r[dl 2 ] = {(0,0)}, and thus would imply that any 
copy S of Si in the sphere S2 is a retract: The sphere S2 is the image of Si x 
Si by identifying the left (and right) and bottom (and top) sides of Si x Si. 
Since S2 equals the union of two copies of the unit disk, sharing the same 
boundary, this is impossible by the following corollary to the Combinatorial 
Lemma: 

Corollary 2 (Borsuk's non-retraction theorem). Si is not a retract of the 
unit disk. 

Proof. Identify the disk with the square I 2 , and Si with its boundary dl 2 . 
If k G N consider D 2 (k) and color it according to what points get mapped 
to the bottom and left sides, and to the top and right sides. There are only 
two gates in dl 2 . By corollary 1 there is one and only one chain connecting 
these two gates. Then we proceed similarly as in the end of case (1). □ 
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